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CBfflMLIMCCENnR 

(1) STATUS OF CLAIMS JUL 1 1 2008 

Claims 1-70 are pending in the reissue application. 

Claims 1-14 were origitially allowed in AppUcation Serial No. 08/840,557. now U.S. 
Patent No. 6,02U65, of which the present appUcation is a reissue. Claims 15-64 were added by 
a Pidiminary Amendment filed with the reissue application on Febmaiy 1, 2002. Claims 65-70 
were added by an Amendment originally filed on December 17, 2004, and filed again, on June 3, 
2005, in response to a Notice of Non-Compliant AmendmcnL 

This is an appeal fiom a second, non-final Office Action dated February 15, 2006 ("the 
2/15/06 Office Action"), which rejected all pending claims of the above-referenced ^plication. 
Claims 1-70 stand rejected under 35 US.C. § 102(b) as anticipated by U.S. Patent No. 5,115,500 
to LatseQ. 

Applicant filed a Notice of Appeal and a Pre-Appcal Brief Request for Review on June 
15, 2006, with the corresponding fee. Applicant received a Notice of Panel Decision &om Pre- 
Appeal Brief Review, mailed October 25, 2006. indicating that Applicant should proceed to the 
Board of Patent Appeals and fateiferences ("the Board") with its appeal of the rejection of 
claims 1-70. Applicant filed an Appeal Brief on November 27, 2006. Th^; Examiner responded 
in an Examiner's Answer, dated May 14, 2008. 
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(2) GROUNDS OF REJECTION TO BE REVIEWED ON APPEAL 

Whether claims 1-70 are unpatentable under 35 U.S.C. § 102(b) as allegedly anticipated 
by U.S. Patent No. 5.1 1 5,500 to Laisen. 
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(3) ARGUMENT 

I. Introdttction , , . - 

Althougji there are numerous differences among the p^ding claims, this appeal can be 
decided with respect to all claims based on a single issue. In U.S. Patent No. 5,1 1 5,500 to 
Larsen CLarsen"), due to the advance partitioning of memory by instruction type, at least a 
portion of Ihe sequence of bits used to identify the memory address of an instruction mm be re- 
used to identify Ae instruction type, otherwise the system of Laraen will feil to operate coirectly. 
On the other hand, each and every claim of the present application requires, albeit in different 
implementations, that the bits that specify the address of an instniction are independent of the 
bit or bits that specify the instruction type (i.e., no address bits are re-usod to .specify the 
instruction type in Applicant's invention). 

The diagrams below compare how Larsen uses a sequence of bits stored in a register with 
how that same sequence of bits would be used according to Applicant's claimed invention': 



^ identifies Address «r ^ Identifies Addrejf of 

Instruetioii in Mksmoiy | *■ ~j Insdvction ui Memoiy 



iii;ooooi I I i[h 00001 ] 



Identifies fastnidiomvpe " ^ lAmtific, I».ructio,. Type 

^"^•^ Applicurs Invention 

In Lareen, the first three bits arc ^ (1) used to identify an instruction type an^ (2) included as 
part of the overall memory address for the instruction, hi the above example of Applicant's 
inv ention, the first bit is used only to identify an instruction type. Unlike Laraen, that bit is not 

' hi this example. Applicant's instruction type identifying bit is located in the highest order 
position. As described m the specification, this bit may be located in several places (the exact 
position of the bit is not critical to the invention), but in each case the bit that is used to identify 
the instruction type is not used as part of the address of the instniction 
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also used as part offhe address of the instruction. Applicant's claimed invention thus avoids the 
need to partition memory in advance. 

Not only does Larsen not disclose independence between the bit(s) that identify 
instruction type and the bits that identify an instruction address, but sudi independence is not 
even possible in the Larsen system. If Larsen were to operate as the Examiner suggests it would 
fail to opo^te correctly. 

n. If Operated According To Applicants Claimed 

Inventioii, Larsen Would Fail To Operate Correctly 

A- Larsen Re-uses Certain Address Bits To Specify The lastnictiim Type 
Laisen requires the partitioning of memory in advance such that an instruction's type 
defined by its location in memory, i.e., its address. (Larsen, col. 6, li. 55-66.) For example, 
instructions of a first type are placed in certain partitions reserved for that first type while 
instructions of a second type are placed in certain other partitions reserved tor that second type. 
To properly decode an instruction, the decoding circuitry must therefore know at least a portion 
of the instruction's memory address. Le., the memory partition ftom which it was fetched. In 
other wonb, the address of an instruction in Larsen necessarily must include bits that also 
identify the instruction's type. 



IS 
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This is shown in Figure 2 of Larsen^ reproduced, in relevant part, below: 

r 






L w ..J 







According to Laxsen, the instmcrion address register (lAR 3), contains the address of the next 
instruction to be fetched from memory (the memory is referred to as 1-store 2), (Larsen, col. 3, 
11. 31-33, 59-62.) Figure 2 sihows that the bits fiom lAR 3 arc output both to I-store 2 (where all 
the bits ftwa lAR 3 are used to identify the memory address of an instruction) and to IDSR 10 
(where at least the three highest-order bits are re-used to identify the instruction's type), these 
re-used high-order bits of the address are sent from IDSR 10 to IDM 5 where they are used to 
specify the instruction type so the fetdicd instruction can be properly decoded. As Larsen states, 
"[djeooding of any specific instruction [fetched from I-store 2] thus depends not only on the 
[instruction itself] but on the region of the I-store 2 fi:om which the instruction was fetched. This 
portion of the address is provided by the IDSR 10 output" (I^sen, col. 6, li. 1 1-16 (emphasis 
added).) 

In the example shown in Figure 2 of Larsen, the memory, i.e., I-store 2, is partitioned into 
eight equal-length sections. The highest-order partition contains type 2 instructiotis while the 
seven lowest-order paitition.s contain type 1 instructions. (Larsen, col. 6, li. 55-60.) Therefore, 
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to properly decode an imtructioii, Larsen's instruction decoding circuitry (E)M 5) needs to know 
the partition from which the instruction was fetched. This information is specified by the three 
highest-onder bits of the instruction's address (stored in IDSR 10). (Laraen, col. 5, li. 54 - col. 6, 
ii. 39.) 

Thus, Larsen most re-use at least some of tihe same bits that ore used to specify the 

address of a given instruction in memory (I-store 2) to specify the instruction type. As shown in 

the next section, if, as the Examiner appears to assume, these bits are not re-used, the system 

described by Larsen would fell. 

B. Larsen Would Fail If At Least Some Instruction Address 
Bits Were Not Reposed To Specify The Instruction Type 

In this section. Applicant demonstrates how the apparatus described in Larsen would fail 
to opCTate propwly if it did not re-use bits fiom an instruction's address to specify the instruction 
set or instruction type for decoding (as suggested by the Examiner*s rejection). For present 
purposes. Applicant will use an example from Larsen's Figure 2 where the instruction address 
points to a type 2 instruction, defined by the three highest-order address bits being 1 1 1 (Larsen 
represents the remaining address bits as ellipses or . . . ). For purposes of illustration, if 
Applicant assumes that the bits rqjresented by the ellipses are 00001 , the complete address of the 
instruction is 1 1 100001. This value addresses a single specific memory location in the portion of 
I-store 2 reserved for type 2 instructions. 

The Examinar asserts that ''the bits that are not flie top 3 bits from the TAR" in Larsen, 
00001 in the above example, disclose a subset of bits that identifies an address of an instruction. 
(Examiner's Answer, p, 15.) The Examiner similarly states that "[t]hc address of the next 
instruction can be considered the bits that are not the top 3 bits fkim the lAR" of Larsen (again, 
00001 in the above example). (Examiner^s Answer, p. 1 7.) The assertion that the bits that are 
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"not the top 3 bits" (the remaining five bits or 00001) identify an address of an instmction is 
wrong because these hits only provide part of an address and are ambiguous at best. To 
completethe address, Ihreeadditional bits areneeded (111 in this example). If"thetop3 bits"of 
lAR 3 are ignored, as the Examiner suggests, these three bits could be any combination of ones 
and zeros. 

There are eight possible combinations for the three highest-order bits (000. 001 , 010, 01 1, 
100, 101. 110, lUX but only one of these combinations would fq)resent the coirect address of 
the next instruction (1 1 100001). There is no way to predict which of these eight possible 
combinations might occur in Larsen if the top three bits were ignored. Hius. if flie system in 
Larseo operated in the manner suggested by the Examiner, the Laisen system could access the 
wrong memory location in I-store 2 at least seven out of every eight occunences. or 87.5% of the 
time. EventhiseiTorratei5micertainbecau.se.iftfaethreehighest-orderbitsofIAR3a^^ 
siqiphed to the addressing circuitry in Laisen, the addressing circuitry may retain values from 
prior cycles. If the retained values were anything other than 1 1 1, the system in Laisen would 
retrieve the wrong instruction over and over again. Such a system could not possibly function. 

Simply put, in order to operate correctly, Larsen requires tliat ihe entire sequence of bits 
in lAR 3 be used to identify the address for an mstruction stored in I-store 2. Tliis necessarily 
includes the three highest-order bits that are used to specify the instruction type. If, as required 
by the claims of tiie present application, Larsen's instruction addiessing circuitiy attempted to 
not use, disregard or be non-rcsponsive to the three highest-order bits from lAR 3, which identify 
the instruction type, the system of Larsen would identify an incorrect address, fetch the wrong 
instruction, and decode the fetched instruction improperly. 
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Applicant's Appeal Brief explains that this difference between Laisen and the present 

application is not trivial. (Appeal Brief, p. 19.) The present invention, as set forth in the pending 

claims, provides flexibility to a software designer who can use memory more efficiently by 

storing instructions as he or she sees fit, according to the needs of the software design. By 

requiring independence between the bits used to specify an instruction address and the bits used 

to specily an insliuction type, the claims of the present invention avoid the rigid partitioning of 

memoiy based on instruction type as required by Laisen. Accordingly, not only does Larsen not 

disclose each and eyery limitation of Applicant's pending claims, if the system of Larsen was to 

operate in the manner suggested by the Examiner, it would be a major failure. 

in. All Pending Claims Contain Limitations Reflectiag That The 
Bits That Specify The Address Of An Instruction And The Bits 
That Specify Instructioo Type Are Independent Of One Another 

As set forth in the preceding section, Larsen does not disclose a sequence of bits having a 
portion Aat specifies the address of an msttuction and an independent portion that specififtg an 
instruction type. The Examiner asserts that the actual language of Applicant's claims is broad 
enough to cover the system of Larsen, in which the three higjiest-ordcr bits ftom lAR 3 both 
specify at least a portion of the address of an instruction and specify the instruction type. 
(Examiner's Answer, pp. 16-17.) 

Applicant resspectfiilly submits that the Examiner is wrong. Although there are other 
dittWences between Applicant's invention and Larsen, as set forth more fully below, each claim 
in the pending Application contains a limitation that Larsen does not, and cannot, meet because 
Larsen always uses part of an instruction's address to specify instruction type; thus, the 
instruction address and instniclion type can never be independent of one another. For the 
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Board's convenience, in section IV, AppUcant has provided a chart identifying specific language 
in each independent claim that distinguishes Applicant's invention fitMn Laisen. 

A. Larsen Does Not Disclose The Apparatus Of Claims 1-14 
Claims 1-14 each require that a memoiy access controller, which is used to access 
program instruction words stored in memory, "not be[] responsive to [the] one or more indicator 
bits of [a] program counter negister" that specily the cwrent instruction set. In Laisen, the three 
hi^t-order bits from lAR 3 are used to specify the instruction set (e.g.. the bits stoi«d in IDSR 
10). However.thesebitsalsomakeupaportionofthesequenceofbitsusedtospecifythe 
address ofaa instruction in I-store 2. Therefore, any part of the Larsen system responsible for 
controlling access to I-store 2 would necessarily have to be responsive to the bits used to specify 
the instruction set. i.e.. the three highest-order bits of lAR 3. Such a system clearly does not 
disclose each and every limitation of claims 1-14. 

B. Larsen Does Not Disclose The Method Of 

Claims 15-20 Or Apparatus Of Claims 51-56 

Claims 15-20 and 51-56 each require that "the instruction set identified by the instruction 
set indicator portion of the sequence of bits is identifiable without regard to the address derived 
from the address portion of the sequence of bits," (emphasis added.) hi Larsen. the identification 
of an instruction set depends directly on the instruction's location in memory - - "f dlecoding nf 
any specific insfruction in th. mp 1 A^ ^ ^ . not o„ly o„ ^^^^ J ^ 

ihs rcffipn pf the T-stPre a from whirh the in^.^i.^ r^. ^ ^ This portion oftheaddr^ is 
provided by the IDSR 10 ouftjut." (Larseai. col. 6, H. 11-16 (emphasis added).) Thus, the system 
of Lansen cannot identify an instruction set wi thout regard to the address of the instmction as 
required by claims 15-20 and 51-56. Such a syslem thus fails to disclose each and every 
limitation of claims 1 5-20 and 5 1 -56. 
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C. Larsen Does Not Disclose The Methods Of Claims 21-26 and 33-38, 
Apparatus Of Claims 45-50, Or Architecture Of Claims 57-64 

Claims 21-26, 33-38, 45-50 and 57-64 each require that "the instruction set indicator 
portion [has] at least one bit that is not part of the a ddress oortinn of the sequence of bits." 
(emphasis added.) In Laisen, the bits used to indicate an msiruction set, i.e., the three highest- 
order bits from lAR 3, are aU part of the sequence of bits used to specify an instruction address. 
Jn other words, there are no bits used to indicate an instruction set Qiat are not also used to 
specify an address. Thus, Larsen does not disclose each and every Umitation of claims 21-26. 
33-38, 45-50 and 57-64. 

D. Larsen Does Not Disdose The Apparatus of 
Claims 27-32 Or Architecture Of Claims 3SM4 

Claims 27-32 and 39-44 each require that one or more control flags that specify an 
instruction set "are set without regard to the adriT«.« derived from the address portion of the 
sequence of bits." (emphasis added.) hi Larsen's partitioned memory approach, the instruction 
type of a given instruction is specified based on that instruction's location in memory. Thus, to 
the extent Larsen has a control flag that specifies an instruction set. the flag is defined by and 
depends directly on a portion of the instruction's address in memoiy (the high order bits of the 
address). The mstniction sets of Larsen, therefore, are not specified "without regard to the 
address." Thus, Larsen does not discloise each and every limitation of claims 27-32 and 39-44. 

E. Larsen Does Not Disclose The Program Counter Register Of Claim 65 
Claim 65 requires that the at least one bit that identifies the instruction set to be used is 
"not a member of the subset" of bits that specify the instruction address. First, in Lareen. there 
can be no such subset of bits that specify the instruction address because the address is the entire 
sequence of bits from lAR 3. Second, in Larsen, because all of the bits of lAR 3 must be used to 
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specify the address of an instruction, the three highesit-ordar bits, which are re-used to specify an 

instniction set, are within any sequence of hits that specifies the instruction address. There is no 

bit in Larsen used to identify the instruction set that is not a member of the bits used to specify 

the instruction address. Thus, Larsen does not disclose eadi and every limitation of claim 65. 

F. Lars^ Does Not Disclose The Method Of 
Claim 66 Or Apparatus Of Claims 67-70 

Claims 66-70 each require setting the value of a flag for identifying an instruction set in 
response to an instruction where "the value of the flag is not dependent iipop the addfe..^ of die 
next instruction," (emphasis added). For the same reasons as set forth above with respect to 
claims 27-32 and 39-44, Larsen cannot disclose this limitation because, to the extent Larsen has 
a flag that specifies an instruction set, the flag is defined by and depends directly on a pottion of 
the instruction's address in memoiy (the higji order bits of the address). Therefore, Laisen does 
not disclose each and every limitation of claims 66-70. 

IV. Chart Of Independciit Claims 

For the Board's convenience^ Applicant has provided the following chart idtaitifying 
specific language in each independent claim that distinguishes Applicant's invention fi'om 
Larsen.^ 



Claim 


Claim Langaage 


Larsen 


1 


"a memoty access controller operable to 
access program m^rtruction words stored in 
said data memory, said access controller 
aot beinc resoonsive to said one or 
more indicator bits of said pro-am 


I-store 2 access controller is responsive to 
bits used for indicating instruction type - 
the three highest-order bits from lAR 3 are 
used to indicate botli instruction type and 
a portion of an instruction's address. 


counter rajorlft^er" 



hi any given claim, other claim limitations may also distinguish Laisen, but the examples 
provided m the above chart demonstrate that Larsen cannot anticipate Applicant»s invention. 
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Claim 


Qaim Lansuaee 


Lars en 


IS 


"accessing a sequence of bits, the 
sequence of bits having an address portion 
and an instruction set indicator portion . . . 
wherein the instruction set identified by 
the instruction set indicator portion of the 
sequence of bits is identifiable ivithout 
regard to the address derived from the 


Because the [d]ecodmg of any specific 
instruction , . , depaids . , , on the region 
of the 1-store 2 from which the instruction 
was fetched" (col. 6, li. 1 M4), the 
identification of an instruction set depends 
directly on the instruction's address. The 
sequence of bits used to derive an address 
is also used, at least in part, to identic an 
instruction set 


address DOrtion of the seanence of bits'^ 




21 


**acoessing a sequence of bits, the 
sequence of bits having an address portion 
and an instruction set indicator portion, 
die instruction set indicator i>artioii 
havfufi at least one hit that k not Dart of 


As explained above, aU the bits from lAR 
3 used to indicate an instruction set are 
part of the address portion of the sequence 
of bits, because the entire sequence of bits 
in lAR 3 is used to specify an instruction 
address. 


the address Oortion of the seqiienfte nf 
bits" 


27 


"[aj sequence of bits having an address 
portion and an instruction set indicator 
portion, [a] processor core deriving an 
address of a second instruction firom the 
address portion of the sequence of bits and 
using the instruction set indicator portion 
of the sequence of bits to set one or moie 
control flaga ... the state of the one ore 
more control flags specifying a current 
instruction set . . . wherein the one or 
more control flaes are set without 


At least a portion of the sequence of bits in 
lAR 3 used to identify an instruction 
address are used to set the value of the bits 
stored in IDSR 10. The bits stored in 
IDSR 10, in turn, specify the instruction 
set Thus, the bits used to specify the 
instruction set are set with regard to the 
sequence of bits used to derive the 
instruction address. 


resard to the addra«« rlf^rSvo«1 fmm tHix 


address nordon of *h« seouence of hite** 


33 


"a processor core responsive to a first 
instruction to access a sequence of bits to 
derive an address of a second instruction, 
the sequence of bits having an address 
K>rtion and an instruction set indicator 
portion and the instrucdon set indicator 
Dortion havinfif at least one bit that is 


See claim 21. 


not Dart of the address Dordon of the 

sequence of bits, the address of the second 
instruction being derived from the address 
portion of the sequence of bits" 
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Claim 


Claim Language 


Larsen 


39 


"[a] sequence of bits having an address 
portion and an instruction set indicator 
portion, [a] processor core deriving an 
address of a second instruction fiom the 
address portion of the sequence of bits and 
using the instruction set indicator portion 
of the sequence of bits to set one or more 
control flags ... the state of the one ore 
more control flags specifying a current 
instruction set . . . wherein the one or 
more control flags are set without 


See claim 27. 


reeard to the address derived from the 


address portion of the sequence of bits'' 


45 


^sk processor core responsive to a first 
instruction to access a sequence of bits to 
dcnve an address of a second instruction^ 
the sequence of bits having an address 
portion and an instruction set indicator 
portion and the instruction set indicator 
Dortion having at least one bit that is 


See claim 21. 


not Dart of the address nortion of the 
sequence of bits^ the address of the second 
instruction being derived from the address 
portion of the sequence of bite" 


51 


means for accessmg a sequence of bits m 
response to a first instruction, the 
sequence of bits having an address portion 
and an instruction set indicator portion . , . 
wherein the instruction set identified by 
the instruction set portion of the sequence 
of bits is identifiable without regard to 
the address derived from the address 


See claim 15. 


Dortion of the seauence of httfT 


57 


"accessing a sequence of bits comprising 
an address portion and an instruction set 
indicator portion in response to the first set 
of one or more control signals, the 
instruction set indicator nortion havinc 


See claim 21. 


at least one bit that is not nart of the 


address nortion of the sequennf* nf hif «»* 
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Claim 


Claim Languafie 


Larsen 


65 


"an ordered &Gt of bits; wherein a subset of 
the ordered set of bits identijBes an address 
of an instruction; and at least one bit of the 
ordered set of bits identifies an instruction 
set; and wherein the at least one bit is 
not a member of the subsef ' 


The bits from lAR 3 used to identify an 
instruction set are a member of the set of 
bits used to identify an instruction address 
because aU bits from lAR 3 arc used to 
identify an instruction address. 


66 


"inserting the address of a next instruction 
into a register and setting the value of a 
flag, where the value of the flae is not 
deoendent uDon the aclflr«HC« nf thA mav^- 


An instruction set is selected based upon 
the value of the bits in IDSR 10. The bits 
in IDSR 10 correspond with at least a 
portion of the address bits in lAR 3 (e.g,, 
ulc mree nignesi-uiaer uiis oi tne aaciress), 
thus the value of the bits in IDSR 10 is 
dependent upon the address of the next 
instruction. 


instruction [and] sel«tTring sm incfnt/*^/^^ 
set based upon the value of the flag" 


67 


"a flag for identiiying [a] first instruction 
set; wherein ... the value of die flag Is 
not de^ndent unon the addri^fis <if th» 


See claim 66. 


next.btstractioti'' 



f were 



V. Conchision 

Applicant respectfully submits that, for the foregoing reasons. Claims 1-70 
improperly rejected a$ anticipated and are therefore aUowable ov«- the cited art. As explained 
above, Larsen musj use at least a portion of die address where an instruction resides to determine 
OiB instruction type, whereas in every daim of Applicant's invention, the instruction type is 
determined independent of the addres.s where the instruction resides. Applicant accordingly 
requests reversal of Ac rejections. 
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Dated: Jiily 1L2008 



RespectftiUy submitted. 




John Scheibeler 
Reg^Na 35,346 
Customer No, 007470 
Direct Dial: (212) 819-8830 
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